यह मस्जिद ट्यूनीशिया के कैरौयन शहर की स्थापना के समय 670 सीई से सहाबी, उकबा-बिन-नफे (ر الي الله عنه) द्वारा बनाई गई थी। उकबा-बिन-नफे (رضي الله عنه) एक सैन्य सेनापति थे, जिन्होंने उत्तरी अफ्रीका में वर्तमान पश्चिमी अल्जीरिया और मोरक्को सहित माघरेब की इस्लामी विजय शुरू की थी। उन्होंने माउंट ऑपरेशन के लिए एक आधार के रूप में केयूरॉन का इस्तेमाल किया। मस्जिद इस्लामी और कुरान सीखने का एक महत्वपूर्ण केंद्र बन गया और दुनिया के विभिन्न हिस्सों से बड़ी संख्या में मुसलमानों को आकर्षित किया। मस्जिद 900 वर्ग मीटर के सतह क्षेत्र में फैली हुई है और पश्चिमी इस्लामिक दुनिया में माघरेब में सभी बाद की मस्जिदों के लिए एक मॉडल के रूप में माना जाता है। उकबा-बिन-नफे (رضي الله عنه) को अल्जीरिया के बिस्करा के पास मारकर दफनाया गया था ।